Pakada problemo

Pakadaj problemoj estas speco de problemoj en matematiko.

En pakada problemo estas donitaj:

• unu aŭ pli multaj (kutime du-dimensiaj aŭ tri-dimensiaj) konteneroj;
• kelkaj 'varoj', iuj aŭ ĉiuj el kiuj devas esti pakitaj en ĉi tiujn kontenerojn.

Kutime la pakado devas esti sen breĉoj aŭ interkovroj, sed en iuj pakadaj problemoj la interkovroj (de varoj unu la alian aŭ kun la rando de la kontenero estas permesita sed devus esti farita kiel eblas pli malgranda. En la aliaj, breĉoj estas permesitaj, sed interkovroj estas ne permesitaj, kutime la tuteca areo de breĉoj devus esti farita kiel eblas pli malgranda.

Kutime la problemoj engaĝas trovadon de la maksimuma kvanto de certaj formoj kiuj povas esti pakitaj, aŭ trovadon de la minimuma amplekso de la kontenero.

Eĉ se iu pakado estas la plej densa ebla, iam okazas ke iu el la pakitaj eroj havas liberecon de movo en iu regiono.